/**
 * 
 */

/**
 * @author zhongfang
 *
 */
public class 阿里 {
	static String  aproximate_match(String log, String query) {
		int lenL = log.length();
		int lenQ=query.length();
		if(lenL<lenQ){
			return "-1";
		}
		int diffIndex1=-1;
		int i=0,j=0;
		String result="";
		while(i<lenL){
			int start=i;
			while (i<lenL&&j<lenQ&&log.charAt(i)==query.charAt(j)) {
				i++;
				j++;
			}
			if(j==lenQ){
				result+=(start+" ");
				i++;
				j=0;
			}else {//出现一个不同
				i++;
				j++;//允许第一个不同
				
				diffIndex1=i;
				//查看是否会有第二个字符不同，如果有，则i移动到diffIndex1的下一个，j=0
				//否则，重置j=0,diffCount=0;
				while (i<lenL&&j<lenQ&&log.charAt(i)==query.charAt(j)) {
					i++;
					j++;
				}
				if(j==lenQ){
					result+=(start+" ");
					i++;
					j=0;
				}else {
					i=diffIndex1+1;
					j=0;
				}
			}
		}
		if(result.length()==0){
			return "-1";
		}else {
			return result;
		}
	}
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		String log="search_dress_in_11:30_search_drese_in_11:31";
		String query="dress";
		System.out.println(aproximate_match(log, query));
	}

}
